137 research outputs found
On some tractable growth collapse processes with renewal collapse epochs
In this paper we generalize existing results for the steady state distribution of growth collapse processes with independent exponential inter-collapse times to the case where they have a general distribution on the positive real line having a finite mean. In order to compute the moments of the stationary distribution, no further assumptions are needed. However, in order to compute the stationary distribution, the price that we are required to pay is the restriction of the collapse ratio distribution from a general one concentrated on the unit interval to minus-log-phase-type distributions. A random variable has such a distribution if the negative of its natural logarithm has a phase type distribution. Thus, this family of distributions is dense in the family of all distributions concentrated on the unit interval. The approach is to first study a certain Markov modulated shot-noise process from which the steady state distribution for the related growth collapse model can be inferred via level crossing arguments
Queues with delays in two-state strategies and Lévy input
We consider a reflected Lévy process without negative jumps, starting at the origin. When the reflected process first upcrosses level K, a timer is activated. After D time units, the timer expires and the Lévy exponent of the Lévy process is changed. As soon as the process hits zero again, the Lévy exponent reverses to the original function. If the process has reached the origin before the timer expires then the Lévy exponent does not change. Using martingale techniques, we analyze the steady-state distribution of the resulting process, reflected at the origin. We pay special attention to the cases of deterministic and exponential timers, and to the following three special Lévy processes: (i) a compound Poisson process plus negative drift (corresponding to an M/G/1 queue), (ii) Brownian motion, and (iii) a Lévy process that is a subordinator until the timer expires. © Applied Probability Trust 2008
On Levy-driven vacation models with correlated busy periods and service interruptions
This paper considers queues with server vacations, but departs from the traditional setting in two ways: (i) the queueing model is driven by Levy processes rather than just compound Poisson processes; (ii) the vacation lengths depend on the length of the server's preceding busy period. Regarding the former point: the Levy process active during the busy period is assumed to have no negative jumps, whereas the Levy process active during the vacation is a subordinator. Regarding the latter point: where in a previous study [3] the durations of the vacations were positively correlated with the length of the preceding busy period, we now introduce a dependence structure that may give rise to both positive and negative correlations. We analyze the steady-state workload of the resulting queueing (or: storage) system, by first considering the queue at embedded epochs (viz. the beginnings of busy periods). We show that this embedded process does not always have a proper stationary distribution, due to the fact that there may occur an infinite number of busy-vacation cycles in a finite time interval; we specify conditions under which the embedded process is recurrent. Fortunately, irrespective of whether the embedded process has a stationary distribution, the steady-state workload of the continuous-time storage process can be determined. In addition a number of ramifications are presented. The theory is illustrated by several examples
On a generic class of Lévy-driven vacation models
This paper analyzes a generic class of queueing systems with server vacation. The special feature of the models considered is that the duration of the vacations explicitly depends on the buffer content evolution during the previous active period (i.e., the time elapsed since the previous vacation). During both active periods and vacations the buffer content evolves as a Lévy process. For two specific classes of models the Laplace-Stieltjes transform of the buffer content distribution at switching epochs between successive vacations and active periods, and in steady state, is derived
On a generic class of Lévy-driven vacation models
This paper analyzes a generic class of queueing systems with server vacation. The special feature of the models considered is that the duration of the vacations explicitly depends on the buffer content evolution during the previous active period (i.e., the time elapsed since the previous vacation). During both active periods and vacations the buffer content evolves as a Lévy process. For two specific classes of models the Laplace-Stieltjes transform of the buffer content distribution at switching epochs between successive vacations and active periods, and in steady state, is derived
A Lévy process reflected at a Poisson age process.
We consider a
On a queueing model with service interruptions
Single-server queues in which the server takes vacations arise naturally as models for a wide
range of computer-, communication- and production systems. In almost all studies on vacation
models, the vacation lengths are assumed to be independent of the arrival, service, workload
and queue length processes. In the present study we allow the length of a vacation to depend
on the length of the previous active period, viz., the period since the previous vacation. Under
rather general assumptions regarding the offered work during active periods and vacations, we
determine the steady-state workload distribution. We conclude by discussing several special
cases including polling models, and relate our findings to results obtained earlier
First passage process of a Markov additive process, with applications to reflection problems
In this paper we consider the first passage process of a spectrally negative Markov additive process (MAP). The
- …